A Variety with Solvable, but not Uniformly Solvable, Word Problem
نویسندگان
چکیده
منابع مشابه
A Variety with Solvable, but Not Uniformly Solvable, Word Problem
In the literature two notions of the word problem for a variety occur. A variety has a decidable word problem if every finitely presented algebra in the variety has a decidable word problem. It has a uniformly decidable word problem if there is an algorithm which given a finite presentation produces an algorithm for solving the word problem of the algebra so presented. A variety is given with f...
متن کاملInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally∗
We present an infinite class of integers 2c, which turn out to be Richaud-Degert type radicands, for which 2x2 − cy2 = −1 has no integer solutions, but for which 2x2 − cy2 ≡ −1 (mod n) has integer solutions for any n ∈ N. This explains a topic often seen in introductory number theory courses, that appears as a curiosity, yet for which we are able to give the underlying reasons in terms of simpl...
متن کاملMultidrug resistance: a solvable problem?
The results of chemotherapy of pancreatic cancer have been disappointing thusfar. Pancreatic tumors are primary resistant to available drugs. Why that is, is as hard to define as why normal tissues are resistant. Meaningful studies on drug resistance of pancreatic tumors can only be expected after a highly effective drug has been found. While waiting for this magic bullet to arrive, I shall rev...
متن کاملClassification of solvable groups with a given property
In this paper we classify all finite solvable groups satisfying the following property P5: their orders of representatives are set-wise relatively prime for any 5 distinct non-central conjugacy classes.
متن کاملThe conjugacy problem in automaton groups is not solvable
Article history: Received 14 March 2012 Available online 17 May 2012 Communicated by Derek Holt
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the London Mathematical Society
سال: 1993
ISSN: 0024-6115
DOI: 10.1112/plms/s3-66.2.225